摘要:
那个SAM设置密码的事情这里和大家说明一下! 首先对此事对大家造成的困扰深感抱歉。 事情是这样的,在退役后,寒假停课不停学中,有一位同学加了我的QQ,并提到这两篇文章中用到的北大草稿纸的事情。 以我那时的学科成绩水平北大简直是天方夜谭,当时敏感脆弱的心(高三心态是很难调整的)不允许任何人和我提到清北 阅读全文
摘要:
HN-LS to HN-CJ to PKU 曾经的竞赛成绩......被机房dalao们全方位抱着踩 评论区是留言板啦 祝好。 省选前:奶一口这两天会考计算几何? 省选时:woc怎么真的计算几何? 省选后:哎呀妈呀怎么把自己奶退役了? 高考出分后:总归来到梦校了。 阅读全文
摘要:
$\mathfrak {reputation}$ 举世盛名 身败名裂 阅读全文
摘要:
计算几何基础 Tags:高级算法 前言 Noip爆炸后差点退组。 不取模设小上界的人大概不配学计算几何吧。 copy一些网上的博客好了。 计算几何详解:https://blog.csdn.net/clover_hxy/article/details/53966405 凸包详解:http://www. 阅读全文
摘要:
HNOI2018简要题解 D1T1 寻宝游戏 题意 某大学每年都会有一次 Mystery Hunt 的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于 阅读全文
摘要:
HAOI2018 简要题解 R1T1 奇怪的背包 题意 小C非常擅长背包问题,他有一个奇怪的背包,这个背包有一个参数 $P$ ,当他向这个背包内放入若干个物品后,背包的重量是物品总体积对 $P$ 取模后的结果. 现在小C有 $n$ 种体积不同的物品,第 $i$ 种占用体积为 $V_i$ ,每种物品都 阅读全文
摘要:
JXOI2018简要题解 T1 排序问题 题意 九条可怜是一个热爱思考的女孩子。 九条可怜最近正在研究各种排序的性质,她发现了一种很有趣的排序方法: Gobo sort ! Gobo sort 的算法描述大致如下: 1. 假设我们要对一个大小为 $n$ 的数列 $a$ 排序。 2. 等概率随机生成一 阅读全文
摘要:
CQOI2018简要题解 D1T1 破解 D H 协议 题意 Diffie Hellman 密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码)的情况下,通过不安全的信道(可能被窃听)建立一个安全的密钥 $K$,用于加密之后的通讯内容。 假定通讯双方名为 Alice 阅读全文
摘要:
AtCoder ExaWizards 2019 简要题解 Tags:题解 link:https://atcoder.jp/contests/exawizards2019 很水的一场ARC啊,随随便便就ABCDE了,F最后想到了还没有写出来。 D题花了太久时间所以只有Rank31,我是真的菜。 ~~嘿 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
[Codeforces1137D]Cooperative Game Tags:题解 题意 这是一道交互题。 给你一张下面这样的地图,由一条长为$t$的有向链和一个长为$c$的环构成。 现在你有$10$颗棋子,编号$0$到$9$,你不知道$t$和$c$的值,你每次可以移动若干颗棋子。 请你输出方案,使 阅读全文
摘要:
边分治学习小记 Tags:数据结构 都快退役了还有什么好记的。。 好吧珍惜在役最后学习的几个算法吧: "[CTSC2018]暴力写挂Link" 阅读全文
摘要:
本来是暴力写挂的题解 但是烂尾了 QAQ 阅读全文
摘要:
[Codeforces671D]Roads in Yusland Tags:题解 题意 "luogu" 给定以1为根的一棵树,有$m$条直上直下的有代价的链,求选一些链把所有边覆盖的最小代价。若无解输出 $n\le 3 10^5$ 题解 这题有一些DP做法,这里不再赘述了。 首先你得知道 "线性规划 阅读全文